Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with deleted material crossed out 
and new material underlined to show the changes made. 

Listing of Claims: 

1 . (Currently Amended) A method of routing a net having id e ntifying a set of paths 
b e tween a set of source routable elements of a net and a set of target routable elements of the 
net, wherein th e s e t of paths has to have a minimum acceptabl e number of paths , the method 
comprising: 

identifying a set of an acceptable number of at least two paths between the set of 
source routable elements and the set of target routable elements, said identifying 
comprising: 

a) specifying a first total cost; 

b) performing a first depth-first search to identify the set of at least two paths 
that each have a cost that does not exceed the first total cost, wherein each path in the set 
includes a set of expansions firom the set of routable-element sources to the set of routable- 
element targets; 

c) if the search caimot find the acceptable number of paths, incrementing the 
total cost and performing a second depth-first search to identify the set of paths that each 
have a cost that does not exceed the incremented total cos t, wherein the acceptable 
number of paths is at least two paths; and 

d) when the acceptable number of paths is identified, using one of the paths 
to define a route for the net . 
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2. (Cancel) 

3. (Cancel) 

4. (Previously Presented) The method of claim 1, wherein the set of source routable 
elements includes one routable element. 

5. (Previously Presented) The method of claim 1, wherein the set of source routable 
elements includes more than one routable element. 

6. (Previously Presented) The method of claim 1, wherein the set of source routable 
elements include the routed routable elements. 

7. (Previously Presented) The method of claim 1, wherein the set of source routable 
elements further include elements on the routes between the routed routable elements. 

8. (Previously Presented) The method of claim 1, wherein the set of target routable 
elements includes one routable element. 

9. (Previously Presented) The method of claim 1, wherein the set of target routable 
elements includes more than one routable element. 

10. (Previously Presented) The method of claim 1, wherein the set of target routable 
elements include the routed routable elements. 

11. (Previously Presented) The method of claim 1, wherein the set of target routable 
elements further include elements on the routes between the routed routable elements. 

12. (Previously Presented) The method of claim 1, wherein the first total cost equals 
the distance between the set of source and target elements according to a particular 
interconnect-line model. 

13. (Previously Presented) The method of claim 1, wherein the routable elements are 
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pins of the nets. 

14. (Previously Presented) The method of claim 1, wherein the routable elements are 
ports of the nets. 

15. (Previously Presented) The method of claim 1, wherein the method is used by a 
topological router that defines a pluraUty of topological items for defining each path, the 
method further comprising: defining each expansion to traverse firom one topological item to 
another topological item. 

16. (Previously Presented) The method of claim 1, wherein the depth-first search is 
an A* search. 

17. (Previously Presented) The method of claim 1, wherein performing a first depth- 
first search comprises: 

a) identifying a first set of path expansions fi"om the source set to the target 
set, wherein each path expansion has a cost; 

b) individually examining the first-set expansions until the acceptable 
number of paths is identified or until all first-set expansions have been examined without' 
identifying the acceptable number of paths; 

c) wherein individually examining a particular first-set expansion includes 
determining whether a second set of expansions exists fi-om the particular expansion to the 
target set such that the costs of the particular expansion and the second set of expansions do 
not exceed the first total cost. 

18. (Previously Presented) The method of claim 17 further comprising: 

when a second set of expansions exists for a particular first-set expansion, 
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identifying the particular first-set expansion and the second set of expansions as a path 
between the source and target sets. 

19. (Previously Presented) The method of claim 18, wherein determining whether a 
second set of expansions exists for a particular first-set expansion comprises: 

a) selecting one of the second-set expansions, wherein the selected second- 
set expansion has a destination; 

b) identifying a third set of path expansions from the destination of the 
selected second-set expansion to the target set; 

c) individually examining the third-set expansions until the acceptable 
number of paths is identified or until all third-set expansions have been examined without 
identifying the acceptable number of paths; 

d) wherein individually examining a particular third-set expansion includes 
determining whether a fourth set of expansions exists fi"om the particular third-set expansion 
to the target set such that the costs of the particular first and third expansions and the fourth 
set of expansions do not exceed the first total cost. 

20. (Previously Presented) The method of claim 19 further comprising: 

when no fourth set of expansions exists for any third-set expansion, examining 
another first-set expansion. 

21. (Previously Presented) The method of claim 2, wherein the first-set expansions 
are not examined in a particular order. 

22. (Previously Presented) The method of claim 2, wherein the first-set expansions 
are examined in a particular order. 
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